WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATTQNAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCX) 



(51) Internationa) Patent Classification ^ : 
HOIQ 25/00, 3/26 



Al 



(11) International Publication Number: WO 97/D0543 

(43) International Publication Date: 3 January 1997 (03 .01.97) 



(21) International Application Number: PCT/US96/08564 

(22) International Filing Date: 3 June 1996 (03.06.96) 



(30) Priority Data: 
08/491,044 



16 June 1995 (16.06.95) 



US 



(71) Applicants: WATKINS-JOHNSON COMPANY [US/US]; 

Stanford Research Park, 3333 Hillview Avenue, Palo Alto 
CA 94304-1223 (US). THE BOARD OF TRUSTEES 
OF THE LELAND STANFORD JUNIOR UNIVERSITY 
[US/US]; Suite 350, 900 Welch Road, Palo Alto, CA 94304 
(US), 

(72) Inventors: RALEIGH, Gregory, G.; 539 San Juan Avenue, 

El Granada, CA 94018 (US). DIGGAVI, Suhas, N.; 21F 
Escondido ViUagc, Stanford, CA 94305 (US). JONES, 
Vincent, K., IV; 85 Shell Parkway. Redwood Shores. CA 
94065 (US). PAULRAJ, Arogyaswami. J.; 59 Peter Courts 
Circle. Stanford. CA 94305 (US). 

(74) Agente: TEST. Aldo, J. et al.; Fldir, Hohbach. Test, Albritton 
& Herbert, Suite 3400, 4 Embaicadero Ctntcr, San Fran- 
cisco, CA 941 1 1-4187 (US). 



(81) Designated States: AL, AM, AT, AU. AZ, BB, BG, BR BY 
CA, CH, CN. CZ, DE, DK, EE, ES. FI, GB, GE, HU II' 
IS. JP. KE, KG. KP, KR, KZ, LK, LR, LS, LT, LU. Lv' 
MD, MG, MK. MN. MW, MX. NO, NZ, PL. FT, RO RU 
SD. SE. SG. SI. SK. TJ. TM. TR, TT. UA, UG, UZ. Vn' 
ARIPO patent (KE, LS, MW, SD. SZ. UG), Eurasian patent 
(AM, AZ. BY. KG, KZ, NDO, RU, TJ, TM), European patent 
(AT. BE. CH. DE. DK, ES. FI, FR, GB. GR. IE. IT, LU 
MC, NL. PT, SE). OAPI patent (BF, BJ. CF, CG. CI, CM, 
OA. GN, ML, MR, NE. SN, TD, TG). 



Published 

With intemaiional search report. 



(54) Title: ^^OD /JTO APPARATUS FC« ADAPTIVE TOANSMISSION BEAM FORMING IN A WIRELESS COMMUNICA- 



r 




r 


94 


fieo 1 ; 


PA 




COUPUX 


— 1 1 








X j ! 








1 1 











(57) Abstract 

nr rr.J^^TT^ for fomiing an a^ptive phased array transmission beam pattern at a base station without any knowledge of anay geometry 

o fr^ £ mowr^n^Ii'th^'-T' " "'^'^ P»^8ue methods which att«inp. to idcLfy ^.^^^Z 

^L^L *^ mobile and map this mfoimation to an optimum transmit beam pattern. In addition, this appioach does not suffer the 

capaci^ penalty and mobile handset complexity increase associated with mobile feedback. Estimates of the ^eive v^wr nroDaEation 
chaimels are used to estimate transmit vector chamiel covariance matrices which fom, objectives and co^tra^^^n quaS opStion 

suDstantial frequency rc-use capacity improvement in a multiple user cellular nctworic. F " 



: <WO 9700543A1_L> 



FOR THE PURPOSES OF INFORMATION ONLY 
applicauST^?,£ ^•"'^ °" ^ P^Ses of pamphlets publishing international 



AM 


AnncniA 


AT 


Austria 


AU 


Australia 


BB 


Barbados 


BE 


Belgium 


BF 


Burkina Faso 


BG 


Bulgaria 


BJ 


Benin 


BR 


Brazil 


BY 


Belarus 


CA 


Canada 


CF 


CeoDal African Republic 


CG 


Congo 


CH 


Switzeriand 


CI 


Caedlvoiie 


CM 


Caznenxni 


CN 


China 


cs 


Czechoslovalda 


cz 


Czech Repfoblic 


DE 


Gcnnany 


DK 


Denmark 


EE 


Estonia 


ES 


Spain 


FI 


Finland 


FR 


France 


GA 


Gabcm 



GB 


United Kingdom 


G£ 


Georgia 


GN 


Guinea 


GR 


Greece 


HU 


Hungary 


IE 


Ireland 


IT 


Italy 


JP 


Japan 


K£ 


Kenya 


KG 


Kyigystan 


KP 


Democratic Pec^lc's Rqxiblic 




of Korea 


KR 


Republic of Kcnea 


KZ 


Kazakhstan 


U 


Liechtenstein 


LK 


Sri Lanka 


LR 


Liberia 


LT 


Lithuania 


LU 


Luxembourg 


LV 


Latvia 


MC 


Monaco 


MD 


Republic of Moldova 


MG 


Madagascar 


ML 


Mali 


MN 


MoBgolia 


MR 


Mauritania 



MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Ftoland 


PT 


Pratugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


S£ 


Sweden 


SG 


Singapore 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


SZ 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trimdad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Viet Nam 



wo 97/00543 



PCT/US96/08564 



METHOD AND APPARATUS FOR ADAPTIVE TRANSMISSION BEAM 
FORMING IN A WIRELESS COMMUNICATION SYSTEM 

5 BACKGROUND OF THE INVENTION 

This is a continuation in part of U.S. Patent Application Serial No. 
08/394,652, filed February 22, 1995. 

I. Field of the Invention 

0 The present invention relates to the formation of antenna beam patterns 

(beamforming), and more particularly to a technique for adaptive transmit 
beamforming based on the result of adaptive receive beamforming. 

II. Description of the Related Art 

5 Within wireless mobile communication systems, directive antennas may be 

employed at base station sites as a means of increasing the signal level received by 
each mobile user relative to the level of received signal interference. This is 
effected by increasing the energy radiated to a desired recipient mobile user, while 
simultaneously reducing the interference energy radiated to other remote mobile 

0 users. Such reduction in the interference energy radiated to mobile users over 
other wireless channels may be achieved through generation of spatially selective, 
directive transmission beam patterns. Unlike -line-of-sighf radio links, a number 
of signal transmission paths typically comprise each wireless communication 
channel. 

5 FIG. 1 shows an illustrative representation of a wireless "multipath" 

communication channel between a base station 2 and a remote mobile user 4. The 
various signal transmission paths within each such multipath communication 
channel arise from reflection of the transmitted signal by dominant reflection 
surfaces 6, and by minor reflection surfaces 12, between the base station 2 and 

0 remote mobile user 4. Accordingly, techniques for improving signal reception in 
line-of-sight radio systems are often not durectly applicable to multipath signal 
environments. For example, in line-of-sight system the "gain" of an antenna 
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typically varies inversely to antenna beam width. However, if a given antenna 
beam width is made less than the angular region encompassing the various signal 
paths comprising a multipath communication channel, further reduction in the 
beam width may reduce the energy radiated along some of the angular paths. In 
5 turn, this may actually decrease the effective time average gain of the antenna. 

Within wireless mobile communication systems, three techniques have been 
developed for improving communication link performance using directive transmit 
antennas: (i) selection of a particular fixed beam from an available set of fixed 
beams, (ii) adaptive beam forming based on receive signal angle estimates, (iii) 

10 adaptive transmission based on feedback provided by the remote mobile user, and 
(iv) adaptive transmit beam forming based upon the instantaneous receive beam 
pattern. Each of these techniques is described briefly below. 

In the first technique, one of several fixed base station antenna beam 
patterns is selected to provide a fixed beam steered in a particular direction. The 

15 fixed antenna beams are often of equal beam width, and are often uniformly offset 
in boresight angle so as to encompass all desired transmission angles. The antenna 
beam selected for transmission typically corresponds to the beam pattern through 
which the largest signal is received. The fixed beam approach offers the 
advantage of simple implementation, but provides no mechanism for reducing the 

20 signal interference power radiated to remote mobile users within the transmission 
beam of the base station. This arises because of the inability of the traditional 
fixed beam approach to sense the interference power delivered to undesired users. 

The second approach involves "adapting" the beam pattern produced by a 
base station phase array in response to changing multipath conditions. In such 

25 beamforming antenna arrays, or "beamformers", the antenna beam pattern is 
generated so as to maximize signal energy transmitted to ("transmit 
beamforming"), and received from ("receive beamforming"), an intended recipient 
mobile user. 

While the process of transmit beamforming to a fixed location over a 
30 line-of-sight radio channel may be performed with relative ease, the task of 
transmitting to a mobile user over a time-varying multipath communication 
channel is typically considerably more difficult. One adaptive transmit 
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beamforming approach contemplates determining each angle of departure (AOD) at 
which energy is to be transmitted from the base station antenna array to a given 
remote mobile user. Each AOD corresponds to one of the signal paths of the 
multipath channel, and is determined by estimating each angle of arrival (AOA) at 
5 the base station of signal energy from the given user. A transmit beam pattern is 
then adaptively formed so as to maximize the radiation projected along each 
desired AOD (i.e, the AOD spectrum), while minimizing the radiation projected at 
all other angles. Several well known algorithms (e.g., MUSIC, ESPRIT, and 
WSF) may be used to estimate an AOA spectrum corresponding to a desired AOD 
10 spectrum. 

Unfortunately, obtaining accurate estimates of the AOA spectrum for 
communications channels comprised of numerous multipath constituents has 
proven problematic. Resolving the AOA spectrum for multiple co-channel mobile 
units is further complicated if the average signal energy received at the base 

15 station from any of the mobile units is significantly less than the energy received 
from other mobile units. This is due to the fact that the components of the base 
station array response vector contributed by the lower-energy incident signals are 
comparatively small, thus making it difficult to ascertain the AOA spectrum 
corresponding to those mobile units. Moreover, near field obstructions proximate 

20 base station antenna arrays tend to corrupt the array calibration process, thereby 
decreasing the accuracy of the estimated AOA spectrum. 

In the third technique mentioned above, feedback information is received at 
the base station from both the desired mobile user, and from mobile users to 
which it is desired to minimize transmission power. This feedback permits the 

25 base station to "learn" the "optimum" transmit beam pattern, i.e., the beam pattern 
which maximizes transmission to the desired mobile user and minimizes 
transmission to all other users. One disadvantage of the feedback approach is that 
the mobile radio needs to be significantiy more complex than would otherwise be 
required. Moreover, the information carrying capacity of each radio channel is 

30 reduced as a consequence of the bandwidth allocated for transmission of antenna 
training signals and mobile user feedback information. The resultant capacity 
reduction may be significant when tiie remote mobile users move at a high average 
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velocity, as is the case in most cellular telephone systems. 

The fourth conventional technique for improving communication link 
performance involves use of an optimum receive beam pattern as the preferred 
transmission beam pattern. After calibrating for differences between the antenna 
5 array and electronics used in the transmitter and receiver, it is assumed that the 
instantaneous estimate of the nature of the receive channel is equivalent to that of 
the transmit channel. Unfortunately, multipath propagation and other transient 
channel phenomenon can substantially eliminate any significant equivalence 
between frequency-duplexed transmit and receive channels, or between time- 
10 division duplexed transmit and receive channels separated by a significant time 
interval. As a consequence, communication link performance fails to be 
improved. 



OBJECTS OF THE INVENTION 

15 Accordingly, it is an object of the invention to provide an adaptive transmit 

beamforming technique which enhances remote user received signal quality by 
utilizing the uplink signal energy received from remote users without the need for 
feedback from the m-lile user. 

It is another object of the invention to provide an adaptive transmit 

20 beamforming technique which accounts for the presence of multipath fading 
inherent in the communication channel. 

It is yet another object of the invention that the beamforming technique be 
independent of antenna array geometry, array calibration, or of explicit feedback 
control signals from remote users. 

25 It is another object of the invention to provide adaptive transmit beam 

forming which improves signal quality received by a desired user and while 
simultaneously reducing interference energy received by other undesired users so 
as to, within a cellular communication network, improve communication traffic 
capacity, and/or to increase base station coverage area, and/or to improve call 

30 quality. 



SUMMARY OF THE INVENTION 
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The adaptive transmission approach of the invention offers the advantages 
of adaptive transmission using feedback without the associated mobile radio - 
complexity increase and information capacity penalty. The technique has been 
developed to exploit structured variation v/hich occurs in the multipath fading 
present in the wireless antenna array channel. Thus, multipath propagation effects 
are explicitly accounted for in the problem approach. The technique is blind in 
that the antenna beam is formed in the absence of explicit knowledge of the array 
geometry, and without the necessity of array calibration or mobile feedback. The 
basic approach is to estimate the optimum transmit antenna beam pattern based on 
certain statistical properties of the received antenna array signals. Recently 
developed results in blind signal copy of multiple co-channel signals using antenna 
arrays are thus exploited to make possible the estimation of the receive signal 
statistics. The optimum transmit beam pattern is then found by solving a quadratic 
optimization subject to quadratic constraints. The adaptive transmission system is 
suitable for use in conjunction with either a diplexed transmit/receive antenna 
array, or with separate transmit and receive arrays. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Additional objects and features of the invention will be more readily 
apparent from the following detailed description and appended claims when taken 
in conjunction with the drawings, in which: 

FIG. 1 is an illustrative representation of a multipath propagation channel 
between a base station and a remote user station. 

FIG. 2 A is a block diagram of the physical implementation of a 
beamforming network configured to perform adaptive beam forming in accordance 
with the present invention. 

FIG. 2B is a block diagram of the physical implementation of a 
beamforming network in which a diplexor is employed to allow the antenna array 
to be used for both transmit and receive operation. 

FIG. 3 is a functional block diagrammatic representation of a beamforming 
network of the present invention. 
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FIG. 4 provides a flowchart summarizing an exemplary procedure for using 
an optimization function to determine an optimum transmit weight vector. 

FIG. 5 is a flowchart outlining a general procedure for determining an 
optimum transmit weight vector by using transmit criteria in conjunction with 
5 network agreement criteria. 

FIG. 6 is a block diagram of an exemplary calibration system incorjwrated 
within the adaptive beamforming network of FIG. 3. 

FIG. 7 shows an implementation of a calibration system within an adaptive 
beamfonning network having different transmit and receive arrays. 
10 FIG. 8 provides a-block diagram of a self-calibrated adaptive beamforming 

network in which the receive section of the beamforming network is 
advantageously utilized in lieu of a transmit section calibration receiver. 

FIG. 9 is a block diagram of an implementation of a calibration equalizer 
and channelizer in which a single wideband calibration equalizer is coupled to each 
15 of the outputs of a complex downconverter within an RF receiver, 

FIG. 10 depicts a block diagram of an implementation of a transmitter 
calibration equalizer & channel combiner in which a single transmit wideband 
calibration equalizer precedes each of Lhe inputs to z cc.rxlex upconvener. 

FIG. 1 1 is a block diagram of an implementation of a calibration equalizer 
20 and channelizer which utilizes a plurality of sets of narrowband calibration 
equalizers. 

FIG. 12 depicts a transmitter calibration equalizer & channel combiner 
within which the equalization function is performed separately for each channel. 

25 DETAILED DESCRIPTION OF THE INVENTION 

I. Overview of Beamforming Network 

Turning now to FIG. 2A, a block diagram is shown of the physical 
organization of a beamforming network 50 configured to perform adaptive beam 
forming in accordance with the present invention. In an exemplary embodiment 
30 the beamforming network 50 is disposed within a base station of a cellular 

communications network, in which is included a transceiver comprised of a radio 
frequency (RF) transmitter 52 and an RF receiver 54. 
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In the embodiment of FIG. 2A, a base station antenna array 56 serves to 
produce independent transmit and receive antenna beams for facilitating 
communication with one or more mobile units (not shown). The term "receive 
channel vector" is employed to indicate that each antenna element within the base 
5 station antenna array 56 will form a propagation channel to a given remote user. 
The composite array channel may be represented as a vector having elements 
corresponding to each individual antenna channel. As is described herein, 
statistical characterization of the receive channel vector provides information 
which may be used by the base station to determine an "optimal" transmit beam 

10 pattern, i.e., a transmit beam pattern which maximizes the average 

signal-to-interference power delivered to a given mobile user. This obviates the 
need for the mobile unit to provide feedback information to the base station 
relating to propagation characteristics of the transmit channel. This in turn 
simplifies implementation of the mobile unit, and preserves channel resources for 

15 data transmission by eliminating the need for "mobile unit feedback" relating 
channel characteristics to the base station. 

As is indicated by FIG. 2A, a diplexer 58 can be employed to allow the 
antenna array 56 to be used for both transmit and receive operation by isolating 
the RF receiver 54 from the RF transmitter 52. A receive channel beamformer 60 

20 cooperates with the RF receiver 54 to adaptively optimize the receive antenna 
beam in order to improve received signal quality. Similarly, a transmit channel 
beamformer 64 cooperates with the RF transmitter 52 to adapt the transmit antenna 
beam to optimize some characteristic of transmission quality. In an exemplary 
embodiment the transit channel beamformer 64 and receive channel beamformer 

25 60 are each implemented as a special purpose digital signal processor (DSP). 

Li another embodiment of the invention, distinct antenna arrays are used 
for signal reception and transmission as illustrated in FIG. 2B. In the embodiment 
of FIG. 2B, a diplexer is not required since a dedicated receive antenna array (not 
shown) is connected to the RF receiver 54, and a dedicated transmit antenna array 

30 (not shown) is connected to the RF transmitter 52. The receive and transmit 
antenna arrays are designed to provide identical radiation characteristics when 
operated at the receive and transmit frequencies, respectively. Accordingly, in 
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many instances the physical geometries of the transmit and receive antenna arrays 
are simply physically scaled to account for the fractional difference in the receive 
and transmit RF wavelengths. The embodiment of FIG. 2B substantially 
eliminates the potential introduction of error arising from use of a single antenna 

5 array and diplexer. 

Turning now to FIG. 3, a functional block diagrammatic representation is 
provided of a beamforming network of the present invention. In FIG. 3, solid 
lines are used to represent functional elements and dashed lines arc employed to 
identify the physical components of HG. 2. The RF receiver 54 is functionally 

0 comprised of a low-noise amplifier (LNA) network 1 10, and a complex 

downconverter 112. The complex downconvener 1 12 is disposed to frequency 
downconvert the received RF signal energy after processing by the LNA network 
110. The downconverted signal energy is then digitally sampled and provided to a 
receive channel weighting module 116 of the receive channel beamformer 60. The 

5 weights applied by the receive channel beamformer 60 to each of the M 

downconverted antenna element outputs Xj, Jk), m =1 to M, of the complex 
frequency downconverter 112 are determined by a receiver weight vector 
edaptaec" module 118. In the exemplar)/ embodiment the recei weight vector 
adaptation module 118 determines a receive channel weight vector, w^, which 

0 maximizes the signal quality received over the desired inbound frequency channel. 

In the embodiment of FIG. 3, a vector channel covariance estimator 140 
within the transmit beamformer 64 operates to produce a statistical characterization 
of a receive channel vector using: (i) the outputs XR „(k), m =1 to M, of the 
complex frequency downconverter 112, and (ii) an estimate of the desired signal 

5 S^(k) generated in the receive channel beamformer 60. For present purposes the 
receive channel vector may be viewed as being representative of the multipath 
communications channel from a mobile user (not shown in FIG. 3) to the antenna 
array 56. In an exemplary embodiment the statistical characterization carried out 
within the covariance estimator 140 yields an estimated receive channel covariance 

) matrix used during the transmit beamforming process. Throughout the following 
description, scalar quantities are represented using lower case characters of 
standard type, vector quantities are represented using lower case characters of bold 
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type, and matrix quantities are represented using upper case characters of bold 
type. 

Within the transmit channel beamformer 64, an optimal transmit beam 
pattern weight vector is generated by a transmit channel weight vector adaptation 
5 module 150 based on the results of the statistical characterization of the receive 
channel vector. This weight vector, WT(t), optimizes a particular aspect (e.g., 
average desired signal to undesired interference ratio) of the signal energy within 
the transmission range of Uie base station array 56. In the exemplary embodiment, 
the optimal ti^smit beam pattern weight vector is generated using the estimated 
10 desired receive channel covariance matrix, Rj(k), and undesired interference 
covariance matrix, R„(k), both of which are compiled within the covariance 
estimator 140. 

As is indicated by FIG. 3, the signal information (St) to be transmitted to 
the desired mobile radio unit is used to modulate a digital baseband carrier within 
15 a modulator 154. The modulated signal is then applied to a transmit channel 
weighting module 158 

disposed to weight, on the basis of the optimized transmit pattern weight vector, 
the input signals corresponding to each element of the antenna array 56^ The 
weighted set of input signals produced by the weighting module 158 are then 

20 upconverted in frequency within a complex frequency upconverter 160 of tiie RF 
transmitter 52. The resultant frequency-upconverted signals are then ampUfied by 
a bank of power amplifiers 164, and provided to the antenna array 56 for 
transmission via diplexer 58. 

In the exemplary embodiment an improved estimate of the received signal 

25 is obtained through utilization of a demodulator 170 and remodulator 172. The 
received signal is demodulated within demodulator 170 in order to recover the 
essential characteristics of the modulating signal. In the case of an analog FM 
signal, Uiis involves recovery of the FM waveform. In the case of a digitally 
modulated signal (BPSK. FSK, QPSK, etc.), the demodulator 170 forms hard 

30 decisions as to the value of each digital symbol. The demodulated signal is then 
processed based upon some predefined characteristic of the signal and modulation 
pattern. For example, a demodulated analog FM signal could be lowpass filtered 
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based upon a known signal information bandwidth as a means of obtaining an 
improved post-demodulation signal estimate. In the case of digital modulation, 
error correction could be implemented in order to remove bit errors, thus 
improving estimated signal quality. In addition, training signals (i.e., pilot tones, 
5 SAT tones, etc.) may optionally be employed in lieu of, or in conjunction with, 
the aforementioned "blind" techniques. 

Again referring to FIG. 3, the processed demodulated signal is then used 
by demodulator 172 to remodulate an RF carrier, thereby producing an improved 
modulated signal estimate. The improved signal estimate is then used by the 
10 receiver weight vector adaptation block 118 and the covariance estimate 140. 
Other techniques, which do not rely upon such a demodulation/remodulation 
procedure, can be devised for obtaining a sufficiently accurate received signal 
estimate. FIG. 3 simply illustrates a particular exemplary embodiment 
incorporating a demodulator and remodulator. 

15 In the present embodiment, the demodulator 170 and remodulator 172 or 

the receive channel beamformer 60 are operative to produce a received signal 
estimate S^. The quantity S, is then employed by the covariance estimator 140 to 
estimate the covariance matrix of the receive channel. The receive channel 
beamformer 60 could of course be replaced by numerous alternative structures 

20 including, for example, multi-antenna sequence estimators, maximum likelihood 
receiver structures, or multiple element decision feedback equalizers. Any of 
these alternative structures could also be used to provide the quantity s^ for use in 
estimating the received channel covariance statistics. 

A detailed description of the adaptive transmit beamforming contemplated 

25 by the invention is provided in the following sections. Specifically, section U sets 
forth a description of transmit and receive multipath antenna channel models, as 
well as an introduction to the approach of utilizing receive channel statistics 
during transmission channel beamforming. Section III discusses the extension of 
the single-user beamforming approach of section II to an environment which 

30 includes multiple mobile users. 

In section IV, an exemplary method is described for estimating receive 
channel statistics useful for effecting the transmit channel beam forming of the 
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present invention. Finally, section V provides a description of various techniques 
for calibrating the transmit and receive channel beamforming apparatus. 

II. Blind Beamforming Using MuUipath Signals 
5 As mentioned above, an initial step within the present invention involves 

statistically characterizing a receive channel vector representative of the multipath 
communications channel from a mobile user to a base station antenna array 56. In 
order to facilitate understanding of this process, a mathematical description will 
first be provided of an exemplary receive channel vector corresponding to a 

10 multi-element antenna array. It will then be shown that a high degree of similarity 
exists between a covariance characterization of the receive channel vector, and a 
covariance characterization of the transmit channel vector. The present invention 
makes use of the similarity between the receive and transmit channel covariance 
characterizations, notwithstanding the typical lack of correlation between the 

15 instantaneous transnut and receive channel vectors. As will also be described, the 
similarity between receive and transmit covariance makes it possible to determine 
an advantageous transmit beam pattern in the absence of explicit knowledge of the 
antenna array configuration. In this sense, the optimal beamforming of the present 
invention may be considered to be "blind" with respect to smtenna array 

20 configuration. 

The optimal transitiit beamforming technique of the present invention is of 
particular utility in multipath propagation environments, in which mountains, 
buildings and the like create multipath interference (FIG. 1). In FIG. 1, energy 
radiated from the antenna array at each base station 2 is reflected by the dominant 

25 reflectors 6. Many local reflectors 12 nearby the mobile unit 4 also contribute to 
energy reflection. As the position of the mobile unit 4 varies, the phase length to 
each dominant reflector 6 and to each local 12 reflector correspondingly varies, 
which results in a time-variant vector propagation channel from the base station 2 
to the mobile unit 4. 

30 A vector channel model for the energy y^Ct) received by a mobile unit from 

the base station may be expressed as: 
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where Sx(t) denotes the complex-valued signal transmitted to the mobile unit, 
where Ur(t) represents the complex-valued M-element noise vector received at the 
mobile unit, where WpO)" corresponds to the Hermetian transpose of the 
M-element complex-valued weight vector \ry(t) representative of the M-elemeni 
5 base station transmit antenna array 56, and where hx(t) represents the M-dement 
time varying transmit channel array response vector. In addition, the time-varying 
amplitude loss for the 1* of L signal propagation paths between the base station 
transit antenna array 56 and the mobile unit is given by ofT,(t). Finally, BtC^^ 
corre^nds to the transmit array re^nse vector due to the propagation path 
10 along the 1* path of departure e,. Each element within a^^,) represents the 

complex magnitude of the field radiated in the direction G, by an antenna element 
when a unit amplitude radiation signal is applied to the antenna element. Although 
for purposes of clarity, the base station transit antenna array 56 is assumed to be 
comprised of M omnidirecMonal elements and the mobile unit equipped with a 
single omnidirectional antenna, the foUowing analysis may be readily extended to 
embodiments in which directional antenna elements are employed. 

In a particular single-user implementation of the invention, a primary 
objective is to generate a base station transmit beam pattern which maximizes the 
signal relative to the noise within tiie received mobile signal yR(t). Since in the 
single-user case one is not concerned with minimizing interference to mobile units 
within oUier cells operative on the same frequency channel, tiiis objective may be 
attained by simply maximizing tiie signal received at the single mobile unit. The 
single user case approximates conditions in cellular networks characterized by 
large geographic separation between base stations utilizing the same frequency 
25 channels. Ideally, the value of the transmit channel array response vector bj(t) 
would be determined on an instantaneous basis, which could easily be shown to 
allow determination of the transmit beam weight vector Wx(t) resulting in the 
reception of the maximum possible signal power at the mobile unit. 
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Unfortunately, it is not generally possible to instantaneously determine an accurate 
transmit channel array response vector hjii) by instantaneously characterizing the 
receive channel from the mobile unit. This is a consequence of the frequency 
duplexed operation typical of most cellular systems, in which each 
5 frequency-duplexed communication channel is assigned different uplink and 

downlink frequencies. The difference in transmit and receive frequencies results 
in minimal correlation existing between the instantaneous transmit and receive 
channel array response vectors. This tends to preclude determination of an 
optimal transmit beam weighting vector WyCt) using instantaneous values of the 

10 receive channel array response vector. 

In contrast, it has been found that there exists significant correlation 
between time-averaged coyariance behavior of frequency-duplexed transmit and 
receive channel pairs. Since what follows will pertain to time-averaged channel 
covariance behavior, a time-independent transmit beam weight vector notation Wy 

15 will be used in lieu of a time-dependent transmit beam weight vector Wx(t). This 
does not imply that the weight vector Wt will be completely time-independent, but 
rather that the weight vector Wy will not vary significantly over the time periods 
within which are accumulated the channel statistics required for the covariance 
characterization of the channel described hereinafter. 

20 An optimum average power transmit weight vector, w^, will now be 

defined as that beam pattern vector which maximizes the average signal power 
received by a given mobile unit, wherein is expressed as follows: 



^arg 



1 (2) 



where R,,,. denotes the transmit vector channel covariance matrix evaluated at zero 
time shift and denotes the statistical expectation operator. It may be assumed 
within equation (2) that the total power radiated by the base station antenna array 
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is less than or equal to some predefined maximum base station power Pymax, or, 
equivalenUy, that w/wt ^ Pimax. One solution to equation (2) is obtained by 
setting the optimum weight vector Wy equal to the principal unit-norm eigenvector 
for Rh,T scaled by -^P-jma. 

If the transmit vector channel covariance matrix could be derived by 
the covariance estimator 140 in the absence of feedback from the mobile unit, the 
foregoing makes clear that the optimum transmit weight vector could be 
straightforwardly determined. However, since the transmit channel information is 
generally unavailable to the base station, an estimation of the receive channel 
array response vector is manipulated within the covariance estimator 140 in order 
to closely approximate the transmit vector channel covariance matrix R,^^. Once 
Rt^T has been approximated, the transmit weight vector is easily obtained 
within the transmitter weight vector adaptation module 150 in the manner 
described above. 

15 In an alternate embodiment, the optimum transmit beam pattern weight 

vector is selected from a finite set of pre-determined weight vectors, {Wt} giving 
rise to a corresponding set of predefined transmit beam patterns. In this case the 
beam pei^em may b;^ formed by, for exs-mple, selectiv- k^^piDg fixed 
amplitude and phase weights to each antenna element via a network of switched 

20 RF phased array elements. Rather than finding a closed form eigenvector solution 
to equation (2), in this embodiment a discrete search is performed for the one of 
the predefined transmit beam pattern weight vectors having the highest inner 
product with the desired covariance matrix R^ ^ per equation (2). 

Various differences will now be examined between the frequency-duplexed 

25 transmit and receive channels over which communication occurs between a base 
station and a mobile unit. In a single-user environment, the vector XrO) is 
representative of the set of output signals produced by the base station antenna 
array 56 in response to a signal s^Ct) received from the mobile unit, and is given 
by: 



30 



where u^(i) is an M-element noise vector representative of the noise added by the 
base station receiver. In a multipath signal propagation environment, it has been 
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generally found that little correlation exists between: (i) the instantaneous 
amplitude QrR^(t) along each angle of arrival 6^, and (ii) the instantaneous 
propagation path amplitude ax,f(t) along each angle of departure df for the transmit 
channel. Accordingly, it is expected that attempting to map the instantaneous 
5 receive channel array response vector hR(t) to an instantaneous transmit channel 
weight vector WT(t), will generally not maximize the power delivered to the mobile 
unit. 

While there is often little correlation between the instantaneous values of 
the transmit and receive vector channels, it has been found that if the transmit and 

10 receive antenna arrays are properly configured, there exists a high degree of 

similarity between R,, ^ and r. As a consequence, the covariance estimator 140 
is designed to estimate an optimum transmit channel covariance matrix R,, ^ from a 
time-averaged receive channel covariance matrix R^ r It has been found that 
under the conditions described below, the substitution of the receive channel 

15 covariance matrix R^ ^ within equation (2) yields a value for w^ resulting in the 
base station delivering nearly as much power to the mobile user as would have 
been delivered had Rj, been used to derive w^. 

From equations (1) and (2), the transmit channel covariance matrix may be 
expressed as: 



L 



1=1 



*=1 



(4) 



where E(*) denotes the probabilistic expectation operation, and where it has been 
assumed that each angle of departure path fades independently, i.e.. 
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■E(ar.f (Oa^^ (0)=0/or /* jt. (5) 
Sinularly, the receive covariance matrix may be expressed 



as 

L 

E 

/-I 



=E ^{ I PK(e,K(e,)* (6) 



Equations (4) and (6) have been formulated under the assumption that an equal 
number of dominant reflectors, at identical locations, exist at the transmit and 
receive channel frequencies. This constraint will typically be met, since the 
existence of dominant reflectors of large size increases the likeUhood of 
substantially similar reflection at the slightly different transmit and receive 
frequencies of each duplex communication channel. 

As may be appreciated by comparing equations (4) and (6), the assumed 
equivalence of the transmit and receive channel covariance matrices is justified if 
(i) the average strengths E{ | a,(t) j ^} of the transmit and receive paths are equal, 
and if (ii) the receive and transmit array response vectors a^C^^ and a^d^ are 
substantially the same. For tiie typical case of a sniall frequs-icy offset v/eer 
transmit and receive channels, it has been found that condition (i) is generally met. 
That is. the transmit and receive chamiel average path strength is invariant with 
respect to transmit and receive frequency translation. Condition (ii) may be 
satisfied if the antenna array(s) used for transmission and reception are 
substantially insensitive to the frequency difference between the transmit and 
receive chamiel bands. In the case of a single antenna array disposed for transmit 
and receive operation via a diplexer, the requisite frequency insensitivity may be. 
achieved through use of antenna having elements exhibiting substantially the same 
amplitude and phase response ever both the transmi:: and receive channel bands. 
Alternately, the frequency difference between the transmit and receive channel 
bands may be compensated for by appropriately scaling the dimensions of. and 
spacing between, the antenna elements witiiin separate transmit and receive 
antenna arrays. 

The foregoing makes clear that transmit channel weight vector may be 
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determined by the transmitter weight vector adaptation module 150 on the basis of 
a second order statistical characterization of the received array response vector.. It 
is nonetheless to be understood that the compilation of other statistical 
characterizations of the receive array response vector as a means of determining an 
5 optimum transmit beam weight vector is also within the scope of the present 
invention. 

III. Beamforming in Multiple User Environment 

In the preceding section it was shown that, within a single user 

10 environment, a close approximation of an optimum transmit beam pattern could be 
effected using the receive array response vector covariance matrix. In the 
exemplary single user case discussed above, an optimum transmit beam pattern is 
obtained by simply attempting to maximize power delivered to the mobile user's 
receiver by the base station antenna array. In this section, a technique is 

15 described in which signal power delivered to an intended recipient mobile user by 
a base station array is maximized, while for other mobile users the base station 
array simultaneously minimizes the delivered interference power. In what follows 
the term "interference power" refers to signal energy transmitted by a base station 
array which is intended for reception by a particular mobile user, but which is also 

20 received by one or more other unintended mobile users. 

It is noted that the exemplary embodiment described herein illustrates a 
scheme for forming an adaptive transmission beam for the purpose of reducing 
cellular frequency re-use intervals, thereby increasing network call traffic capacity. 
However, it is understood that the signal to interference maximization criteria 

25 described below may be equally applied in other contexts. For example, in an 
alternate embodiment these criteria may enable sharing of frequency channels by 
more than a single mobile user within a given cell as a means of increasing 
network call traffic capacity. 

In conventional cellular systems of the type which allocate each channel 

30 frequency within a cell to a single mobile user, the cells are dimensioned such that 
base stations using the same frequency set are sufficiently separated to ensure that 
mutual "co-channer* (i.e., same frequency) interference is kept below an 
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acceptable level. Unfortunately, this technique for partitioning frequencies among 
adjacent cells tends not only to reduce traffic capacity per base station, but also 
reduces trunking efficiency. 

It is known that the ratio of the radius of an individual cell (R) to the 
5 distance between the centers of co-channel cells (D) determines amount of co- 
channel interference that a mobile user can expect to experience. It is also known 
that this ratio (D/R) determines the number of distinct channel sets that are 
assigned to cells throughout the cellular system. Increasing the value of D/R 
causes the mobile unit receive less interfering signal power (on average) and 
10 requires the cellular system to use a greater number of channel sets (i.e. , a larger 
frequency re-use factor). Since the total number of frequency channels is fixed, 
increasing the number of channel sets reduces the number of frequency channels 
available to each ceU and results in a reduction in cell capacity. A further 
capacity penalty arises firom considerations of trunking efficiency, which become 
increasingly significant as the number of channels available to a given cell are 
reduced. 

Accordingly, a trade-off typically exists between the average amount of 

interference reccivsZ by b. mobile unit v ithin a cel'ular networl . and ths n :mbcr 
of calls capable of bdng supported at any given time by each cell in the system. 
20 Since the present invention improves the average signal to interference ratio 
experienced by a mobfle user's receiver by the use of adaptive transmit 
beamforming, the value of D/R for the system may be reduced until the mobife 
unit's interference threshold is once again reached. This advantageously results in 
an increase in system capacity due to the reduced D/R ratio. If instead the mobile 
unit's D/R is not reduced, the mobile unit will instead experience a higher quality 
connection. 

It is further £;-parent that the present invtntio:; may also be employed to 
increase base station coverage area and/or improve some measure of call quality in 
lieu of, or in addition to, improving network capacity. 

In the exemplary embodiment, an adaptive antenna array is employed at 
each base station as a means of reducing the interference delivered to undesired 
users within adjacent cells whUc simultaneously maximizing the average power to 



25 
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the desired user. In this way the frequency "re-use" interval of the cellular 
network is improved by reducing the number of cells needed to be interposed - 
between base stations using the same frequency set. The interference power 
delivered by the base station array within a given cell to co-channel mobile users 
in adjacent cells is determined within the covariance estimator 140 by forming an 
"undesired" covariance matrix for each such user by statistically characterizing (as 
described in section I) the signal energy received therefrom. This allows 
formulation of an expression for an optimum transmit beam weight vector matrix 
Wj^oFT as a function of: 

(i) the desired covariance matrix characterizing the communications channel 
between each base station in the network and the "desired" mobile user serviced 
by each such base station utilizing the same frequency channel, and 

(ii) the undesired covariance matrices associated with each base station, 
wherein each undesired covariance matrix characterizes the signal propagation 
between a base station and one co-channel mobile user in an adjacent cell. 

An exemplary expression for the matrix of optimum transmit beam weight 
vectors (Wx opt) is set forth below: 



max 



nun 



(7) 



20 



subject to the constraints of 



^2 R w 



where 
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^T, = [wTl . . . is the oprimal transmit beam weight vector 
matrix, in which Wja corresponds to the optimum transmit weight beam 
vector of the dth base station antenna array; 
RbTdj is the desired transmit covariance matrix for user i; 
^ ^•'Tdij is the undesired transmit covariance matrix j for user i; and 

SNl^ is the minimum allowable SNR for each mobile user. 
The optimization expression of equation (7) is formulated in order to 
maximize the minimum signal to interferaice ratio (SNR^ experienced by any 
given desired mobUe user within the network. That is, it is intended that each 
10 desired mobile user receives sufficient signal energy to ensure that a minimum 
signal to interference plus noise ratio (SINR^ required for acceptable 
communications quality is established for each mobile user. When it becomes 
infeasible for every desired user to experience a SINR greater than SINR^, it is 
expected that the user experiencing the lowest SINR will be assigned to another 
15 frequency channel. The optimization contemplated by equation (7) is then 
performed again with fewer co-channel users. 

In embodiments in which means are not provided for communication 
between the base stations of different c^lls, the exact interference powe- 
transmitted to each desired user by all adjacent cell base stations is unknown to a 
20 given base station. However, a given base station is capable of estimating the 
covariance matrices characterizing signal propagation from the base station to its 
desired user and the undesired users in adjacent cells. Accordingly, equation (7) 
may be reformulated as a maximization of the power delivered by each base 
station to the desired mobile user within its cell, subject to constraints on the 
25 amount of interference power which may be delivered to any one of the undesired 
co-channel users in adjacent cells. By setting an upper limit on the amount of 
interference power which any givsn base station is permitted to deliver to an 
undesired co-channel user in an adjacent cell, and a lower limit on the minimum 
power received by the desired user, each mobile user is guaranteed to experience 
30 an average signal to noise ratio in excess of SINR^ in tiie event that a solution to 
the optimization problem is found. 

This reformulated optimization may be expressed as: 
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subject to the constraints of, 



wherein, 

5 RhTd is the covariance matrix characterizing the communication channel 

between the desired user and base station within a given cell, 

RfcTu. is the interference covariance matrix from a given cell to the co- 
channel user within an adjacent cell, 

Pfanax is the maximum interference power allowed to be delivered by any 
10 given base station to any undesired co-channel users within adjacent cells, 

is the minimum signal power to be received by a desired user in order 
to ensure that each desired user experience a signal to interference ratio in excess 
of SNIU., 

Prmw is the maximum power capable of being transmitted by a base station, 
15 and wherein 

Prmin is the minimum power which must be transmitted given a linuted 
capability by the mobile receiver to reject signal power at adjacent channel . 
frequencies. 

Although capable of providing an desirable transmit beam weight vector for 
20 use at each base station, the optimization function of equation (8) is relatively 
computationally intensive in that a covariance matrix is required to be compiled 
for each undesired co-channel user. In what follows, the computational 
complexity of the optimization function of equation (8) is reduced by obviating the 
need for knowledge of the covariance matrix associated with each undesired 
25 co-channel user. This is accomplished by formulating an optimization expression 
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dependent upon the summation of all undesired interference covariance matrices, 
rather than upon the individual undesired interference covariance matrices. The 
process of optimizing with respect to the summation of all interference power 
affords various advantages. For example, the necessary channel covariance 
5 estimates can be obtained using only the received signal vector and various ways 
an estimate of the desired mobile uplink signal. In contrast, individual undesired 
covariance matrices can generally only be determined if estimates of the undesired 
interfering signals are generated. 

Assuming the various mobile uplink signals to be uncorrelated, the base 
10 station received signal vector covariance may be written as 



which allows the approximation. 



where R, and are estimated covariance matrices corresponding to the raw 
15 received signal vector, XR(t), and the desired user channel vector channel and P„- is 
the power transmitted by the i™ mobile user. The approximation in equation (10) 
allows formulation of an optimization function which depends upon the summation 
of the interference covariance matrices associated with a set of undesired 
co-channel users, rather than a function dependent upon derivation of a separate 
interference covsriance rT:atrix for each undesired co-channel user. More 
particularly, the simplified optimization function may be expressed as: 

fmax H 1 



20 



subject to the constraints of 



wo 97/00543 



PCT/US96/08564 



23 



<«1 J 



Imax 



Tmax 



where P,^ is the maximum allowable total delivered interference power, P^^^ is 
the maximum allowable transmission power, and where Ij^ is an MxM identity 
matrix. In addition, this simplified optimization function is subject to the 
feasibility checks of: 



Hi 



Tmin 



10 



One solution to equation (11) is the scaled, generalized eigenvector associated with 
the largest generalized eigenvalue of the following matrix pair: 



hTd, 



i=l 



hJii, 



imax 
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20 



In an alternate embodiment, the optimum transmit beam pattern weight 
vector {Wt} is selected from a finite set of pre-determined weight vectors giving 
rise to a corresponding set of predefined transmit beam patterns. In this case the 
beam pattern may be formed by, for example, selectively assigning fixed 
amplitude and phase weights to each antenna element via a network of switched 
RF phased array elements. Rather than finding a closed form eigenvector solution 
to equation (2), in this embodiment a discrete search is performed for the one of 
the predefined transmit beam pattern weight vectors providing the most 
advantageous solution to the optimization problem posed by equation (7), (8) or 
(11). In a specific implementation, the most advantageous solution is provided by 
the one of the predetermined transmit beam pattern weight vectors giving rise to 
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the highest signal to interference ratio. 

It is recognized that the random process associated with each vector 
channel is not strictly stationary. Therefore, the covariance matrix description of 
the channel can not be considered as time invariant. However, the process 
5 components causing variation in the time-averaged covariance estimates tend to 
vary more slowly than so-called fast fading components of the random channel 
process. These slowly changing process components include log normal 
shadowing, base station path propagation angles, and local scatterer propagation 
angles. While the preceding discussion expresses the covariance channel 

10 descriptions as time invariant, it is recognized that the covariance estimate must be 
viewed as an approximation for time average channel behavior over some finite 
length time window. Accordingly, an exemplary manner is described below for 
adapting the channel covariance estimates to the time variation in the slowly 
changing channel process components. Although many adaptive techniques could 

15 be used, one choice involves application of a first order IIR filter to successive 
estimates of the channel covariance. This may be expressed mathematically as 

R(k) = XR(k-l) + fi (k) (12) 

Where R(k) is the covariance estimate at time index k, RwEwCk) is the covariance 
20 estimate associated with the channel data gathered between time index k-1 and k, 
and X and ft are chosen to provide the desired IIR filter response, 

FIGS. 4 and 5 provide flowcharts representative of various methods for 
adaptively determining a transmit weight vector in accordance with the invention. 
In what follows the term "desired mobile unit" refers to the mobile unit in 
25 communication over a given frequency channel with the base station within which 
is disposed the beamforming network 50. Likewise, the term "undesired mobile 
unit" i..:~:;rs ic z. w jj::- w:!^:n a d^^ren': cell er^^ged in ccmmunicauon, on the 
given frequency channel, with the base station of the different cell. 

Referring now to FIG. 4, there is provided a flowchart summarizing an 
30 exemplary procedure for using an optimization function such as equation (11) to 

determine the transmit weight vector. As an initial step, the beamforming network 
50 (FIG. 2) is calibrated in accordance with one of the techniques described below 
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in Section V. Next, the covariance estimator 140 (FIG. 3) determines an 
estimated receive channel covariance matrix as described above in Section II. . 

The transmitter weight vector adaptation module 150 then computes a 
transmit weight vector using the estimated receive channel covariance matrix. 

5 This computation is done in accordance with predefined network agreement 
criteria inherent within the optimization function evaluated within the weight 
vector adaptation module 150. In the exemplary case of the optimization function 
of equation (U), the pertinent transmit criteria is defined as maximization of the 
ratio of (i) the average power delivered to the desired mobile unit on a given 

0 frequency, to (ii) the average total interference delivered to undesired mobile units 
on the given frequency. If the feasibility checks associated with equation (11) are 
satisfied for transmission on the given frequency, then the given frequency is 
deemed satisfactory for communication with the desired mobile unit. If these 
feasibility checks are not satisfied, a different frequency is evaluated. 

5 In an alternate embodiment, the relevant transmit criteria used in the 

procedure of FIG. 4 may simply mandate the maximization of the average signal 
power delivered to the desired mobile unit. This obviates the need for 
determination of an average receive channel covariance matrix representative of 
the communication channel to undesired users, and reduces computational 

0 complexity. This transmit criteria is believed to be particularly suitable for use in 
CDMA or frequency-hopped TDM A systems, in which undesired user interference 
statistics are either unavailable or uninformative. 

In the general case, each base station in the cellular network could be 
constrained to limit transmission to undesired users on the basis of common 

5 "network agreement criteria". In an exemplary embodiment such network 

agreement criteria could comprise placing the following types of constraints upon 
the power transmitted by each base station: 

1) an upper bound on the total power transmitted on a given 
channel to desired and undesired users, 

0 2) a lower bound on the power received by the desired user, 

3) a fixed upper bound on the interference power transmitted 
to any or all undesired users. 
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4) an adaptive bound on power transmitted to 
desired/undesired users dependent upon current traffic channel 
demand (thereby allowing a compromise to be made between 
network call capacity and call quality). 
5 5) a lower bound on the total transmitted power 

6) any other lower bound on acceptable signal or call quality to the 
desired user (i.e., average probability of bit error, etc.) 
FIG. 5 is a flowchart outlining a general procedure for determining a 
transmit weight vector by using: (i) transmit criteria in the above-described 
10 manner (FIG. 4) to define the objective of an optimization function, and (ii) 

network agreement criteria to ensure that any optimum weight vector produced in 
(i) results in transmission satis^ng predefined constraints. Again, the first step ir 
the procedure of FIG. 5 involves calibration of the beamforming network 50 (FJG 
2) in accordance with one of the techniques described below in Section V. Next, 
15 the covariance estimator 140 (FIG. 3) determines an estimated receive channel 
covariance matrix as described above in Section II. 

The transmitter weight vector adaptation module 150 then computes an 
opt:.mum transrrJt v;e-ght vec. :r using £ esi:.ma'-^ i-ce channel covaris.nce 
matrix, "niis computation is done in accordance with predefined network 
20 agreement criteria inherent vwthin the optimization function evaluated within the 
weight vector adaptation module 150. The transmit weight vector solution is then 
evaluated in light of network agreement criteria of the type listed above to 
ascertain whether the resultant desired and/or undesired user transmission quality 
is appropriately bounded. If so, a new estimate is made of the receive channel 
25 covariance matrix (which in general will have changed due to movement of 

dec^rftd/undesired mobile units), and the r'oove process is -er sated. If the r - vcrk 
i.j.x ; ^ent cii;.eria are not satisfied, a new frequency is £ ; •, .»d fc: at least c:.s c" 
the users and the above process is similarly repeated. If no new frequencies are 
available, either a call handoff request is sent to the MTSO, or appropriate 
30 indication is provided to the calling party. That is, the calling party is informed 
that communication is incapable of currently being established or maintained with 
the desired mobile unit, and the call is dropped. 
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In the general case, the evaluation of transmitted signal power in view of 
the network agreement criteria will be regularly repeated after communication has 
been established with the desired mobUe unit. When the transmitted signal power 
begins to encroach upon the constraints set by the network agreement criteria 
5 (e.g., desired receiver power nears fixed lower bound), it will typically be desired 
that communication with the desired user be switched to a new frequency. Such 
encroachment may be caused by degradation in the quality of the communication 
channel allocated to the desired mobile unit. For example, channel conditions may 
deteriorate when the desired user becomes located near the edge of the cell area, 

10 while simultaneously becoming aligned between the base station and an undesired 
user in an adjacent cell. 

When deteriorating channel conditions cause the network agreement criteria 
to become in some way "close" to being violated, a search for a new frequency 
channel may be commenced. This search process will typically continue until 

15 either: (i) signal transmission quality over the current frequency channel as defined 
by the network agreement criteria improves to a satisfactory extent, or (ii) the 
desired mobile unit is switched to a new frequency channel over which signal 
transmission complies with the network agreement criteria. It is a feature of the 
invention that the evaluation of an alternate frequency for transmission to a mobile 

20 unit can be accomplished without the need for the mobile to transmit on the 

frequency under consideration. Using signals received on the alternate frequency, 
a receive covariance matrix estimate is generated for the alternate frequency. 
Since there is not a desired user transmitting on the alternate frequency, the 
undesired covariance matrix R^,, corresponds to the undesired user covariance 

25 matrix at the alternate frequency, 

where Nj^ represents the number of interfering (i.e., undesired) users on the 
alternate frequency. Again assuming that the covariance matrices are frequency 
independent for small frequency shifts, the desired covariance matrix estimates 
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compiled on the previous frequency is equivalent to a, the desired user 
covariance matrix on the alternate frequency. Accordingly, the capability of signal 
transmission on the alternate frequency to comply with the network agreement 
criteria may be evaluated in the absence of desired user signal measurement on the 
5 alternate frequency. 

It is anticipated that some hardware resources will be dedicated to updating 
the covariance matrix estimates on unused frequency channels. In doing so, the 
base station will be disposed to more rapidly find a suitable new frequency channel 
for a mobile unit assigned to a deteriorating channel. As discussed above, 
when mobile units within adjacent cells are located in close proximity, the base 
stations within the adjacent cells may experience nearly simultaneous channel 
degradation. That is, the base stations within each cell may simultaneously 
experience interference on a given frequency channel due to the presence of the 
undesired co-channel user within the opposing cell. Under these circumstances it 
is desirable that only one of the two mobile users be reassigned to a new 
frequency channel, since this action alone will reduce the interference level 
experienced by each of the two base stations. One way of increasing the 
likelihood that only a single mobile user is reassigned is to require that a random 
time interval expire before any such reassignment may occur. Because each 
interval is random, it is highly unlikely that the two proximately located users will 
be reassigned contemporaneously. Hence, the co-channel interference experienced 
by each base station is reduced by allocating a new channel to only one of the 
proximately located mobile users. 

In alternate implementations, searches may be performed substantially 
contiguously for the most advantageous frequencies over which communication 
may be maintained with desired mobile units. This is in contrast to the approach 
previously described, in which a search for a new channel is instigated only upon 
the transmitted signal power coming sufficiently "close" to a bound set by the 
network agreement criteria. This alternate approach involves continuously 
determining the candidate frequency channel satisfying the transmission quality 
criteria by the greatest margin. The most advantageous candidate channel may 
then be selected by, for example, ascertaining which of these optimal u^smit 
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weight beam vectors results in signal transmission best satisfying the pertinent 
network agreement criteria. 

The most advantageous candidate frequency channel could instead be 
defined as the channel having an optimum transmit weight beam vector with which 

5 is associated the largest generalized eigenvalue solution of the applicable 

optimization function (e.g., equation 11). That is, the optimum transmit weight 
beam vector is determined for each candidate channel, and the largest eigenvalue 
associated with this set of weight vectors is then ascertained. The frequency 
channel corresponding to the transmit weight vector associated with this largest 

0 eigenvalue is then identified as the most advantageous frequency channel. Other 
approaches of utilizing an optimization function to identify a candidate frequency 
channel satisfying the relevant network agreement criteria are also within the scope 
of the present invention. It is expected that such other approaches may not 
identify the most advantageous frequency channel in view of the pertinent network 

5 agreement criteria, but will perhaps be capable of determining an acceptable 
channel in a less computationally intensive manner. 

When the procedure oudined in FIG. 5 is used to identify a frequency 
channel to be assigned in response to a call request to/from a desired mobile unit, 
it is necessary to accumulate statistics associated with the desired mobile unit 

0 before initiating evaluation of candidate frequency channels. The initiation of the 
evaluation process may be expedited by gathering channel statistics using the pilot 
channel during the paging or call set-up period. Once suitably accurate receive 
channel statistics (e.g., receive channel covariance matrix estimates) have been 
accumulated, channel frequency allocation proceeds in the manner ouOined in FIG. 

5 5. 

rV. Estimating Transmit Channel Covariance Statistics 
In accordance with the present invention, any of a number of estimated 
statistical characterizations of a given receive channel array response vector may 
0 be performed as part of the process of generating an optimal transmit beam weight 
vector. A preferred method of implementing one such statistical characterization, 
which involves compilation of the aforementioned receive channel covariance 
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matrix, is described within this section. The method involves statistically 
characterizing the receive channel associated with the "desired user" to which 
information is to be transmitted, as well as characterization of the receive 
channel(s) associated with the "undesired user(s)" that receive interfering signal 
energy. 

This statistical characterization method assumes the availability of a 
sampled received signal estimate, which is represented as Sr(1cT), wherein "k" 
denotes the sample time index and "T" die sample interval. In m exemplary 
embodiment this signal estimate is derived from the output of the receive antenna 
array 56 (FIG. 2), and may be further processed to enhance signal estimation 
accuracy. For example, tiie signal estimate may be obtained by passing the output 
of the receive array 56, or of another dedicated antenna array, dirough a spatial 
and/or temporal receiver equalizer. 

In alternate embodiments the signal estimate SrOcT) is obtained by 
exploiting a sequence of known training signals which are transmitted from the 
desired user's mobile unit in order to assist in estimation of the wireless channel 
properties. 

In one embodiment each received signal estimate is cross-correlated with 
the received data vector x«(kT) from the antenna array 56 as a means of forming 
the instantaneous receive channel array response vector estimate h-«(KT). The 
following cross correlation operation defines iTrCKT): 

*it(^=— E **Wi;(*7) (13) 



25 



K = O, 2N„ 4N„ 6N„ ... 



where 2N, denotes the number of received data vector samples used to estimate 
h r(KT). In a preferred implementation tiie estimation block size is selected such 
that tiie time duration (2N,T) of each data block processed during each 
cross-correlation operation is made to be less than the time scale over which the 
instantaneous receive channel is expected to vary significantly. In this way an 
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accurate estimation of instantaneous channel behavior is possible. 

Once a set of array response estimates fnCKT) have been collected over a 
given time interval, a receive channel covariance matrix Rj^j, may be estimated as 
follows: 

KnlK'^-^RHiJ^iK-2Nh)T)^\ih^^ (14) 

Again, the present invention contemplates agreement between such a 
time-averaged covariance matrix estimation and the true transmit channel short 
term covariance matrix. 

Under certain conditions, the time-averaged covariance matrix estimation 
may be improved using an estimation filter designed to filter the receive channel 
response vector estimate jTrCKT). In accordance with the invention, the estimation 
filter is designed to correlate time-varying frequency and/or spatial properties of 
the multipath channel. This approach is believed to present a significant departure 
from conventional techniques, which generally assume near time-invariance over 
the desired estimation interval. If hR(KT) represents the output of the estimation 
filter in response to the input iTrCKT), the receive covariance matrix associated 
with the desired user (i.e., "the desired user covariance matrix") may be expressed 
as: 

^iuJ^^-^-AiJiCK-lN^m^liA^CK^^^ (15) 

The estimation filter may be realized as a linear FIR filter, as a linear IIR 
filter, as an adaptive filter structure (e.g., a Kalman filter), or as a non-linear filter 
structure. Moreover, the parameters (e.g., FIR taps or Kalman state-space model) 
of the estimation filter may be pre-computed based on expected channel 
time-domain correlation behavior. Alternately, the parameters of the estimation 
filter may be may be adapted in real-time as a function of measured channel 
behavior. 

Rather than filtering the sequence h r(KT) as means of obtaining an 
improved array response estimate hR(KT), the estimate of the desired user receive 



wo 97/00543 



PCT/US96/08564 



32 

covariance matrix may first be formulated using only the sequence hr 

r(KT). The 

resultant samples R'hRdCKT) are then passed through an estimation filter similar to 
that described above to obtain Ri^d(KT). In this case, however, the estimation 
filter parameters are selected to directly optimize R^Rd, rather than to indirectly 

5 improve this quantity through estimation filtering of IirCKT). 

As discussed above, the formulation of an optimal transmit channel 
covariance matrix involves not only estimation of a desired user receive covariance 
matrix RfcR4, but also entails estimation of an undesired user receive covariance 
matrix Ri,R„. Again, compilation of the undesired user receive covariance matrix 

10 involves estimating the interfering signal energy transmitted by mobile users within 
other cells. One approach to estimation of the undesired user receive covariance 
matrix RfcR„ involves subtraction of a scaled version of the estimated desired user 
covariance matrix B^^^ from the received signal vector covariance matrix R„: 



In accordance with another aspect of the invention, an approach for 
estimating the undesired user covariance matrix is described which is particularly 
suitable for employment when relatively short sequences of samples (i.e., sample 
blocks) are being processed. Specifically, the received signal estimate 
{h(kT)Stt(kT)} is subtracted from the received data vector {x(kT)}, thereby forming 
a vector {x„(kT)} representative of the sum of the undesired received signal power 
and receiver noise: 

xjm-x{kT)'n{kT)sJikT) (17) 
>k 

The undesired user covariance matrix RbB„ is then estimated as follows: 
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As was mentioned above in connection with description of the desired covariance 
matrix RbRd, it may at times be desirable to filter samples of the undesired 
covariance matrix using an estimation filter. Again, such an estimation filter 
5 serves to modify the current estimated covariance matrix in response to time- 
variation in the statistics of the true undesired channel response. 

Following determination of the estimated desired and undesired receive 
channel covariance matrices, the optimal transmit beam weight vector is found by 
substituting these matrices into equation (11) as follows: 

R^Rd-*RJ-d (19) 

10 



The foregoing procedure for optimal transmit beamforming illustrates a 
particular implementation of the invention, it being understood that other methods 
for adaptively estimating channel covariance are also within the scope of the 
15 invention. 

V. Transmit and Receive Channel Calibration 

In order to ensure that receive channel statistics are accurately "mapped" to 
transmit channel statistics which are useful for determining an optimal transmit 
20 beam weight vector, the transmit and receive sections of the particular transceiver 
employed are calibrated. The calibration procedure and apparatus described herein 
corrects for differences in the amplitude and phase match between, the signal paths 
through the transceiver corresponding to each antenna element of the frequency 
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channels. This "matching" correction allows receive channel statistics collected 
for each of the frequency channel to be accurately used within the corresponding 
transmit channel in the manner described in section IV. Although several specific 
approaches of a calibration procedure are set forth below, other approaches of 
5 correcting for amplitude and phase discrepancies between corresponding transmit 
and receive channel paths may be apparent to those skilled in the art in view of the 
teachings herein. 

Referring to FIG, 6, a block diagram is provided of an exemplary 
calibration system as incorporated within the adaptive beamforming network of 
10 FIG. 3. The calibration procedure contemplated by the invention involves two 
operations: (i) calibration of the antenna array 56 and diplexer 58, and (ii) 
calibration of the remaining electronics within the transmit and receive sections. 

Since the antenna array 56 and diplexer 58 (i.e., the array assembly) are 
comprised of passive components, it is expected that matching (e.g., power 
15 matching, impedance matching) between these passive structures and both the 
transmit and receive and electronics will be relatively invariant over time and 
temperature. Accordingly, calibration of the matching between the array assembly 
and the remaining transmit and receive electronics within the adaptive 
beamforming network may be performed infrequently. As a first step in 
20 calibration of the array assembly, the match between the RF receiver 54 and the 

array assembly is determined for each receive frequency of interest. Similarly, the 
match between the RF transmitter 52 and the array assembly is also determined for 
each transmit frequency of interest. These measurements may be conducted at an 
antenna test range, or at any other appropriate calibration site. 
25 The differences in the measured amplitude and phase match for each 

corresponding pair of transmit and receive frequencies are stored both within a 
receiver calibration equalizer & channelizer 250, and within a transmitter 
calibration equalizer & channel combiner 254. During operation of the adaptive 
beamforming network, equalization filters within the equalizers 250 and 254 are 
30 adjusted so as to compensate for the matching difference at each pair of 
corresponding transmit and receive frequencies. 

Unlike the array assembly, the active components within RF transmitter 52 
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and RF receiver 54 may exhibit significant amplitude and phase drift as a function 
of time and temperature. In order to obviate the need for use of expensive, high- 
precision components in conjunction with compensation circuits as a means of 
minimizing such amplitude and phase drift, the present invention contemplates 
5 utilization of the self-calibration apparatus depicted within FIG. 6. The self- 
calibration technique described herein involves compensating for differences in 
amplitude and phase between the different propagation paths within the RF 
transmitter 52 associated with each antenna element, and likewise for such 
differences between the different propagation paths within the RF receiver 54. 

10 Measurements of the propagation of calibration signals over each path within the 
RF transmitter 52, and separately within the RF receiver 54, are conducted at each 
of the N transmit/receive frequency pairs of interest. The measurement results are 
then employed to compute calibration coefficients used in adjustment of the 
equalizers 250 and 254. 

15 Referring to the receive section of FIG. 6, a receiver calibration signal 

injection network 260 is operative to generate calibration signal comprised of all 
the N RF receive frequencies of interest. This "wideband" calibration excitation 
may be accomplished either through generation of a plurality of discrete frequency 
signals, or through generation of a single wideband calibration signal. In either 

20 case, the same one or more receiver calibration signals are injected into each of 
the M signal paths linking each of the M elements of the array 56 to the RF 
receiver 54. After being downcon verted in frequency, digitized, filtered and 
decimated within the receiver 54, the receiver calibration signals are processed by 
a receiver calibration coefficient computation circuit 264. In the exemplary 

25 embodiment, the computation circuit 264 measures the amplitude and phase 

difference exhibited by calibration signals of the same frequency after propagation 
through the receiver 54 on the M different signal paths associated with the antenna 
elements. A set of filter calibration coefficients are then computed for use in 
adjustment of either a single wideband equalization filter, or a plurality of 

30 narrowband equalization filters, disposed within the receiver calibration equalizer 
250. 

As mentioned above, calibration information obtained during calibration of 
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the aixay assembly is also stored within the calibration equalizer. This calibration 
informaaon, as well as the coefficients provided by the computation circuit 264, 
are together used to adjust the equalization fUters within the calibration equalizer 
250. This adjustment is designed to ensure that for each of the N frequency 
channels, a substantially identical amplitude and phase change occurs as a 
consequence of propagation through each of the M propagation paths of the RF 
receiver 54. 

A similar calibration procedure may be used to compensate for the 
generally different amplitude and phase characteristics exhibited by each of the M 
signal propagation paths within the RF transmitter 52. In particular, a set of M 
identical wideband digital IF calibration signals are generated within a transmitter 
calibration signal injection network 274 for application to the M signal paths 
entering the RF transmitter 52. Each of these M wideband digital IF calibration 
signals are then interpolated, 

filtered, converted to analog signals, and subsequenUy translated to a higher analog 
frequency. 

At the output of the bank of power amplifiers 164, the amplified calibration 
Signals axe coupled to a transmit section calibration receiver comprised of an RF 
calibration downconverter 280 and an A/D conversion & digital processing module 
284. The RF calibration downconverter 280 is operative to translate the frequency 
of the amplified calibration signals to an intermediate frequency QF). The 
resultant set of M IF signals are provided to an A/D conversion & digital 
processing module 284 disposed to digitize, filter, and decimate each IF signal. A 
transmitter calibration coefficient computation circuit 288 then measures the 
amplitude and phase difference exhibited by calibration signals of the same 
frequency carried by the M different outputs of the A/D conversion & digital 
processing module 284 where, again, each of the M outputs is associated with one 
of tiie M signal patiis through die RF transmitter. 

A set of filter caHbration coefficients are then computed witiiin the 
computation circuit 288 for use in adjustment of the single wideband, or multiple 
narrowband, equalization filters disposed wiUiin the transmitter calibration 
equalizer and channel combiner 254. These filter calibration coefficients, as well 
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as the calibration information collected during calibration of the array assembly, 
are jointly used to adjust the equalization filters within the calibration equalizer & 
channel combiner 254. 

The transmit section calibration receiver will typically also be calibrated in 
5 a manner substantially similar to that described above with reference to the RF 

receiver 54. In order to preserve clarity of representation, the calibration circuitry 
used in this secondary calibration process is not shown in FIG. 6. Finally, it is 
noted that the calibration system depicted in FIG. 6 is designed to be equally 
compatible with an adaptive beamforming network equipped with separate transmit 

10 and receive antenna arrays. The implementation of the calibration system within 
such an adaptive beamforming network is shown in FIG. 7. 

FIG. 8 provides a block diagram of a self-calibrated adaptive beamforming 
network in which the receive section of the beamforming network is 
advantageously utilized in lieu of a transmit section calibration receiver (FIG. 6). 

15 During calibration of the transmit section of the beamforming network, the 

transmitter signal injection network 284 again applies a wideband calibration signal 
to each of the M inputs to the RF transmitter 52. A transmit calibration switch 
302 is operated, during calibration, so as to sequentially couple each one of the M 
czdibration outputs of the RF transmitter 52 to a single one of the M inputs to the 

20 RF receiver 54. In the embodiment of FIG. 8, the bandwidth of the RF receiver 
54 encompasses both the transmit and receive channel frequency spectra in order 
to facilitate processing of the transmit section calibration signals. Based on the 
content of the calibration signals processed by the RF receiver 54, the transmitter 
calibration coefficient computation circuit 288 then computes a set of filter 

25 calibration coefficients for use in adjustment of the equalization fllter(s) disposed 
within the transmitter calibration equalizer and channel combiner 254. 

The transmit calibration switch 302 similarly obviates the need for a 
receiver calibration signal injection network 260 (FIG. 6). In particular, during 
calibration of the receive section of the adaptive beamformer, a receive calibration 

30 switch 306 is closed so as to allow a receive channel calibration signal generated 
by one of the M paths of the RF transmitter 52 to be applied to the RF receiver 
54. Calibration coefficients would then be computed by the receiver calibration 
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coefficient computation circuit 264 in the manner described above. In this 
implementation, the bandwidth of the RF transmitter 52 is designed to 
accommodate the spectra occupied by both the set of transmit channels and the set 
of receive channels. 

As mentioned above, both the calibration equalizer and channelizer 250 and 
the transmitter caUbration equalizer & channel combiner may e^ch include eithen 
(i) a single wideband equalization filter, or (ii) a functionally equivalent set of 
narrowband equalization filters. Referring to FIG. 9, a block diagram is provided 
of an implementation of a calibration equalizer and channelizer 250 in which a 
single wideband calibration equalizer 320 is coupled to each of the M outputs of 
the complex downconverter 1 12 of the RF receiver 54. During operation of Uie 
adaptive beamforming network, the passband characteristics of each wideband 
calibration equalizer 320 are adjusted on tiie basis of the results of the previously 
described calibration procedures. As is indicated by HG. 9, the equalized output 
of each of the M wideband calibration equalizers 320 is demultiplexed into a set of 
N independent frequency channels by channelizer 324. Within tiie receive channel 
weighting network 116 (FIG. 1), a set of N space-time equalizers 330 each receive 
tiie output produced by Lhe chsnreiizers 324 on a differer. cne cf the N frequency 
channels. Each space-time equalizer 330 is disposed to scale signal energy within 
its assigned frequency channel pursuant to the weighting vector provided the 
receiver weight vector adaptation network 1 1 8, the operation of which was 
described in sections I and II. 

In FIG. 10, a block diagram is provided of an implementation of a 
transmitter calibration equalizer & channel combiner 250 in which a single 
transmit wideband calibration equalizer 350 precedes each of tiie M inputs to the 
complex upconverter 160 of tiie RF transmitter 52. During operation of tiie 
adaptive beamforming network, tiie passband characteristics of each tiansmit 
wideband caUbration equalizer 350 are adjusted on tiie basis of tiie results of flie 
previously described calibration procedures. As is indicated by FIG. 10, tiie 
30 frequency-multiplexed input of each of tiie M wideband calibration equalizers 350 
is provided one of a set of M channel combiners 360. Each of the M channel 
combiners 360 receives input on a different one of tiie N frequency channels from 
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a set of N transmission beamformers 370 within the transmit channel weighting 
network 158 (FIG. 1). The scaling introduced by the N transmission beamformers 
370 is predicated on the composition of the transmit beam weight vector generated 
by the transmitter weight vector adaptation network 150 (FIG. 1). 
5 FIG. 11 is a block diagram of an implementation of the calibration 

equalizer and channelizer 250 which, although functionally equivalent to the 
structure of FIG. 9, utilizes M sets of N narrowband calibration equalizers 390 
rather than M wideband equalizers. In addition, in the implementation of FIG. 11 
the channelization operation is performed prior to equalization. Accordingly, each 

10 of the M channelizers 324 provides output on a different frequency channel to 
each of the N narrowband calibration equalizers 390 associated therewith. 

FIG. 12 depicts a transmitter calibration equalizer & channel combiner 250 
functionally identical to that shown in FIG. 10, but within which the equalization 
function is performed separately for each channel prior to the frequency 

15 multiplexing operation. Specifically, a separate set of M narrowband calibration 
equalizers 410 are seen to be coupled to each transmission beamformer 370. In 
turn, the N calibration equalizers 410, coupled to a set of the M channel 
combiners 360, are each operative to produce an equalized signal on each of the N 
available frequency channels. 

20 

VL Alternate Embodiments 

Although the embodiments of the invention presented herein have been 
described in terms of optimization of the antenna pattern transmitted by a base 
station antenna array, the teachings of the invention are equally applicable to 

25 optimum formation of the mobile unit antenna pattern. That is, the mobile unit 
antenna pattern is formed such that a desired level of power is transmitted to the 
one or more base stations with which the mobile unit is in communication, and so 
that transmission power is minimized to the other base stations within the 
communication network. Again, an initial step in this antenna pattern optimization 

30 procedure involves statistically characterizing the mobile unit receive channel 

vector. The results of this statistical characterization are then used to determine 
the beam pattern weight vector which maximizes a predetermined quality 
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parameter (e.g., signal to noise ratio) of the signal received by the intended base 
station(s), while minimizing signal transmission to other base stations. At the 
mobile station, the transmit antenna beam pattern is then generated in accordance 
with the transmit beam pattern weight vector. 

5 Accordingly, in the following claims the term "central communications 

station" is intended to refer to either the base station or mobile unit configured to 
generate an optimized antenna beam pattern in accordance with the invention. 
When a base station comprises the central communications station, the mobile 
unit(s) in communication therewith are referred to as ""remote communications 

10 station(s)". Conversely, when a mobile unit comprises the central communications 
station, the receiving base station{s) are identified as remote communications 
station(s). 

While the present invention has been described with reference to a few 
specific embodiments, the description is illustrative of the invention and is not to 
15 be construed as limiting the invention. Various modifications may occur to those 
skilled in the art without departing from the true spirit and scope of the invention 
as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. In a communications system including a central communications station 
and at least one remote communications station, said central communications 
station having an antenna array for generating an antenna beam pattern used for 
transmission of information signals received by said remote communications 
station, a method for adaptively forming said beam pattern comprising the steps 
of: 

statistically characterizing a receive channel vector, said receive channel 
vector being representative of a receive communications channel over which signal 
energy is transmitted from said at least one said remote communications station to 
said central communications station; 

generating a beam pattern weight vector based on results of statistical 
characterization of said receive channel vector, said beam pattern weight vector 
being generated in accordance with a predetermined quality measurement of said 
information signals received by said remote communications station; and 

forming said beam pattern using said beam pattern weight vector. 

2. The method of claim 1 further including the step of estimating said 
receive channel vector using one or more time-varying channel estimation filters. 

3. The method of claim 1 wherein said step of statistically characterizing 
further includes the step of compiling an estimated receive channel covaiiance 
matrix - 

4. The method of claim 3 wherein said step of generating said beam 
pattern weight vector includes the step of time averaging said estimated receive 
channel covariance matrix in order to form an estimated transmit channel 
covariance matrix. 

5. The method of-claim 4 further including the step of using said estimated 
transmit channel covariance matrix to form objective and constraint functions from 
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which said beam pattern weight vector is determined. 

6. In a communications system including a central communications station 
and at least one remote communications station, said central communications 
station having an antenna array for generating an antenna beam pattern used for 
transmission of information signals received by said remote communications 
station, a system for adaptively forming said beam pattern comprising: 

means for statistically characterizing a receive channel vector, said receive 
channel vector being representative of a receive communications channel over 
which signal energy is transmitted from said at least one remote communications 
station to said central communications station; 

means for generating a beam pattern weight vector based on results of 
statistical characterization of said receive channel vector, said beam pattern weight 
vector being generated in accordance with a predetermined quality measurement of 
said information signals received by said remote communications station; and 

a beamforming network for forming said beam pattern using said beam 
pattern weight vector, 

7. The system of claim 6 further including one or more time-varying 
channel estimation filters for estimating said receive channel vector. 

8. The system of claim 6 wherein said means for statistically 
characterizing further include means for compiling an estimated receive channel 
covariance matrix. 

9. The system of claim 8 wherein said means for generating said beam 
pattern weight vector includes means for averaging said estimated receive channel 
covariance matrix in order to form an estimated transmit channel covariance 
matrix. 



10. The system of claim 9 further including means for using said estimated 
transmit channel covariance matrix to form objective and constraint functions, said 
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beam pattern weight vector being obtained by solving said objective and constraint 
functions- 

11. In a cellular communications system including a base station and at 
5 least one mobile unit, said base station having an antenna array for projecting a 

transmit antenna beam pattern used for transmission of information signals to said 
mobile unit, a system for adaptively forming said transmit antenna beam pattern 
comprising: 

a receive channel beamforming network for processing signal energy 
10 transmitted by said at least one mobile unit over a receive communications channel 
to said antenna array, said receive channel beamforming network including means 
for producing a statistical characterization of a receive channel vector wherein said 
receive channel vector is representative of said receive communications channel; 
and 

15 a transmit channel beamforming network for generating a transmit beam 

pattern weight vector based on said statistical characterization, and for forming 
said transmit antenna beam pattern using said transmit beam pattern weight vector; 

wherein said transmit beam pattern weight vector is generated so as to 
improve quality of signal reception within said mobile unit. 

20 

12. The system of claim 1 1 further including a diplexer connected between 
said antenna array and said transmit and receive channel beamforming networks. 

13. The system of claim 11 wherein said receive channel beamforming 
25 network further includes: 

means for generating a receive channel weight vector, and means for 
scaling signal energy received by antenna elements of said antenna array in 
accordance with said receive channel weight vector. 



30 



14. The system of claim 11 wherein said means for producing a statistical 
characterization of a receive channel vector further includes means for compiling 
an estimated receive channel covariance matrix. 



wo 97/00543 



PCT/US96/08564 



44 

15. The system of claim 14 wherein said transmit channel beamforming 
network includes: 

means for averaging said estimated receive channel covariance matrix in 
order to form an estimated transmit channel covariance matrix, and 
5 means for deriving said transmit beam pattern weight vector from said 

transmit channel covariance matrix* 

16. The system of claim 15 wherein said means for deriving said transmit 
beam pattern weight vector includes means for determining the principal 

10 eigenvector of said transmit channel covariance matrix, said transmit beam pattern 
weight vector corresponding to said eigenvector of said transmit channel 
covariance matrix. 

17. The system of claim 11 further including calibration means for 
15 calibrating said transmit and receive channel networks. 

18. The system of claim 17 wherein said calibration means includes: 

means for apply'nc a set cf test signals to a conespondiag set of output 
ports of elements of said antenna array, and 
20 means for measuring amplitude change and phase shift of each of said test 

signals arising due to propagation over receive channel paths within said receive 
channel network. 

19. The system of claim 18 wherein said calibration means includes means 
25 for equalizing amplitude and phase response through said receive channel paths 

based on measured phase shift of said test signals. 

20. The system of claim 17 wherein said calibration means includes: 
means for applying a set of test signals to said transmit channel network, 

30 and 

means for measuring amplitude change and phase shift of each of said test 
signals within said set of test signals arising due to propagation over transmit 
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channel paths within said transmit channel network to a corresponding set of 
antenna elements of said antenna array. 

21. The system of claim 20 wherein said calibration means includes means 
5 for equalizing amplitude and phase response through said transmit channel paths 

based on measured phase shift of said test signals. 

22. In a cellular communications system including a base station and at 
least one mobile unit, said base station having transmit and receive antenna arrays 

10 for providing transmit and receive antenna beam patterns, respectively, a system 
for adaptively forming said transmit antenna beam pattern comprising: 

a receive channel beamforming network, operatively coupled to said 
receive antenna array, said receive channel beamforming network including means 
for producing a statistical characterization of a receive channel vector wherein said 

15 receive channel vector is representative of a receive communications channel over 
which information is transmitted from said at least one mobile unit; and 

a transmit channel beamforming network, operatively coupled to said 
transmit antenna array, for generating a transmit beam pattern weight vector based 
on said statistical characterization and for forming said transmit antenna beam 

20 pattern using said transmit beam pattern weight vector. 

23. The system of claim 22 wherein said means for producing a statistical 
characterization of a receive channel vector further includes means for compiling 
an estimated receive channel covariance matrix. 

25 

24. The system of claim 23 wherein said transmit channel beamforming 
network includes: 

means for time-averaging said estimated receive channel covariance matrix 
in order to form an estimated transmit channel covariance matrix, and 
30 means for deriving said transmit beam pattern weight vector from said 

transmit channel covariance matrix. 
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25. In a radio frequency communications system including a central 
communications station having an antenna array, a method for forming a transmit 
antenna beam pattern comprising the steps of: 

adaptively beamforming a signal received from a remote communications 
5 unit in order to configure a receiver beam weighting network; 

determining an estimated receive channel vector using said signal received 
from said remote communications unit, said estimated receive channel vector being 
determined at least partly in accordance with a beamformed signal generated by 
said receiver beam weighting network; and 
0 transmitting a beamformed signal to said remote communications unit based 

upon said estimated receive channel vector. 



26. The method of claim 25 wherein said step of transmitting further 
includes the step of averaging said estimated receive channel vector. 

15 

27- The method of claim 25 wherein one or more time-varying channel 
estimation filters are used to determine said estimated receive channel vector. 

28. In a radio frequency communications system including a central 

20 communications station having an antenna array, a system for adaptively forming a 
transmit antenna beam pattern comprising: 

means for adaptively beamforming a signal received from a 
communications unit in order to configure a receiver beam weighting network; 

means for determining an estimated receive channel vector using said signal 
25 received from a communications unit, said estimated receive channel vector being 
determined at least partly in accordance with a beamformed signal generated by 
said receiver beam weighting network; and 

a transmit beamforming network for transmitting a beamformed signal to 
said communications unit based upon said estimated receive channel vector. 

30 

29. The system of claim 28 wherein said transmit beamforming network 
includes means for averaging said estimated receive channel vector. 
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30. The system of claim 28 wherein said means for determining said 
receive channel vector includes one or more time-varying channel estimation 
filters. 



'SpociD <yyq qvohwaa i > 



wo 97/00543 



PCTAJS96/08564 



1/11 




CALIBRATION 
PROCEDURE 



ESTIMATION OF 
RECEIVE CHANNEL 
STATISTICS 



COMPUTE TRANSMIT 
CHANNEL WEIGHT 
VECTOR 



TRANSMTT 
CRITERIA 



FIG. 4 

SUBSTITUTE SHEET (RULE 26) 



wo 97/00543 



PCT/US96/D8564 



50 




DIPLEXER 



58 



2/11 



RF 
RECEIVER 



54 



Jl 



52 



RF 

TRANSMITTER 



Z\ RECEIVE 
CHANNEL 
BEAMFORMER 



60 

TO 

VOICE/DATA 
PROCESSING 



RECEIVE CHANNEL 
ESTIMATION 
INFORMATION 



64 



TRANSMIT 
CHANNEL 
BEAMFORMER 



FROM 
VOICE/DATA 
PROCESSING 



FIG. 2 A 



50 



FROM 
RECEIVE 
ANTENNA 

ARRAY 



RF 
RECEIVER 



TI 



RECEIVE 
CHANNEL 
BEAMFORMER 



54 



TO 

TRANSMTT 
ANTENNA 
ARRAY 



Jl 



52 



RF 

TRANSMITTER 



60 

TO 

VOICE/DATA 
PROCESSING 



RECEIVE CHANNEL 
ESTIMATION 
INFORMATION 



64 



TRANSMIT 
CHANNEL 
BEAMFORMER 



FROM 
VOICE/DATA 
PROCESSING 



FIG. 2B 



SUBSTITUTE SHEET (RULE 26) 



9700543A1 I > 



wo 97/00543 



PCTAJS96/08564 



5/11 





SUBSTITUTE SHEET (RULE 26) 



wo 97/00543 



PCT/US96/08564 



4/n 

I 

CALIBRATION 
PROCEDURE 



SATISHED 



NEW 
FREQUENCY 
AVAILABLE 



SATISHED 



ESTIMATION OF 
RECEIVE CHANNEL 

STATISTICS 



± 



COMPUTE TRANSMIT 
CHANNEL WEIGHT 
VECTOR 



T 



TRANSMIT 
CRITERIA 



NETWORK 
AGREEMENT 
CRTTERIA 



NOT 
SATISFIED 



DETERMINE NEW 
CANDIDATE 
FREQUENCY 



NEW 
FREQUENCY 
UNAVAILABLE 



TRANSMISSION QUAUTY 

SATISFIES 
PREDEFINED MINIMUM 

CRTTERIA 



NOT 
SATISFIED 



TERMINATE CALL 
OR ISSUE 
HANDOFF REQUEST 
TO MTSO 



FIG. 5 

SUBSTITUTE SHEET (RULE 26) 



SpOCID^ <VyO q7no>i4.'^i I > 



wo 97/00543 



PCTAJS96/08564 



5/11 



260 



r 

RECEIVER 
CALIBRATION 

SIGNAL 
INJECTION 
NETWORK 



264 



RECEIVER 
CALIBRATION 
COEFFICIENT 
COMPUTATION 



54 



LNA 


• 

• 

— ► 







COMPLEX 
DOWNCONVERTER 




RECEIVER 
CALIBRATION 
EQUALIZER & 
CHANNEUZER 



250 



1: 



274 



TRANSMITTER 
CAUBRATION 
SIGNAL 
INJECTION 
NETWORK 

IZ 



254 



TRANSMTTTER 
CALIBRATION 
EQUALIZER & 
CHANNEL 
COMB INER 



A/D 
CONVERSION & 
DIGTTAL 
PROCESSING 

TT 



TO 

_^ RECEIVE 
CHANNEL 
WEIGHTING 



FROM 
TRANSMTT 
CHANNEL 
WEIGHTING 



TRANSMITTER 
CALIBRATION 
COEFFICIENT 
COMPUTATION 



280 284 

FIG. 6 

SUBSTITUTE SHEET (RULE 26) 



288 



wo 97/00543 



PCT/US96/08564 



6/n 



260 



L 

RECEIVER 
CALIBRATION 
SIGNAL 
INJECTION 
NETWORK 



FROM 

RECEIVE 
ANTENNA 
ARRAY . 



r_ 



264 



RECEIVER 
CALIBRATION 
COEFFICIENT 
COMPUTATION 



r 



54 







LNA 






• 
• 




• 



^1 



COMPLEX 
DOWNCONVERTER 



10 



112 



RECEIVER 
CALIBRATION 
EQUALIZER & 
CHANNEUZER 



' TO 

RECEIVE 
' CHANNEL 
WEIGHTING 



250 



r 



52 



r 



274 



TRANSMTFTER 
CALIBRATION 
SIGNAL 
INJECTION 
NETWORK 



TO 
TRANSMTT 
ANTENNA " 
ARRAY 



164 







PA 


• 




• 
• 







160 



COMPLEX 
UPCONVERTER 



254 



TRANSMITTER 
CALIBRATION 
EQUAUZER & 
CHANNEL 
COMBINER 



FIG. 7 



FROM 
TRANSMTT 
CHANNEL 
WBGHTING 



I 



RF 

CALIBRATION 
DOWNCONVERTER 



r 



2B0 



A/D 
CONVERSION & 
DIGITAL 
PROCESSING 



284 



TRANSMIFTER 
CALIBRATION 
COEFFICIENT 
COMPUTATION 



-288 



SUBSTITUTE SHEET (RULE 26> 



SCXDCIp: <WO 9700S4?»Ai i > 



wo 97/00543 



PCTAJS96/08564 



7/7/ 



264 



RECEIVER 
CAUBRATION 
COEmCIENT 
COMPUTATION 



r 



54 



FROM 
ANTENNA 
DUPLEXER 



iiii 



LNAU\ - COMPLEX 

DOWNCONVERTER 



10 



T. 



112 



TRANSMfT 
CAUBRATION 
SWITCH 



T 



302 



1 



CAUBRATION 
EQUAUZER & 
CHANNEUZER 



■ TO 

RECEIVE 
' CHANNEL 
WEIGHTING 



RECEIVE 
CALIBRATIONl 

swrrcH 

A 



TO 

ANTENNA - 
DUPLEXER 



r 



^306 
52 



250 



TRANSMTTTER 
CAUBRATION 
COEFHCIENT 
COMPUTATION 



288 



164 







PA 


• 




• 
• 







160 



COMPLEX 
UPCONVERTER 



FRCM 
TRANSMTT 
CHANNEL 
254 WEIGHTING 



TRANSMITTER 
CAUBRATION 
EQUALIZER & 
CHANNEL 
COMBINER 



TRANSMTTTER 
CAUBRATION 
SIGNAL 
INJECTION 
NETWORK 



274 



FIG. 8 



SUBSTITUTE SHEET (RULE 26) 



wo 97/00543 



PCT/US96/08564 



8/11 




Si} 



Si! 



I 



RECEIVER PATH // 
CHANNELIZER 




RECEIVER PATH §N 
CHANNELIZER 








4 


PATH // 
^ WIDEBAND 
CALIBRATION 
EQUALIZER 


PATH §N 
^ WIDEBAND 
CALIBRATION 
EQUALIZER 



^ Ft 
o 



SUBSTITUTE SHEET (RULE 26) 



PCT/US96/08564 



9/11 




L 



I 
i 



^5!^ SI 



C3 



SUBSTITUTE SHEET (RULE 26) 



wo 97/00543 



PCT/US96/08564 



10/11 



JL 



1^- 



^ ^ ^ CN 




i 



C!3 



SUBSTITUTE SHEET (RULE 26) 



JSDOf^in- <wo 



wo 97/00543 



PCT/US96/08564 



;//// 




^ -J 

III 



^ ^ Or 



Si 



^ ^ <^ 
^ ^ ^ 



2 



• • • 



Q p: 



SUBSTITUTE SHEET (RULE 26) 



^1 



INTERNATIONAL SEARCH REPORT 



Intc tnal Application No 

PCT/US 96/08564 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H01Q25/0O H01Q3/26 



According to Iniemational Patent Qasafication (tPQ or to both national clajggfi ca tion and IPC 
B. FIELDS SEARCHED 



Minimtun documentation searched (dasafication system followed by classification symbols) 

IPC 6 H01Q 



Documentation searched other than minimtam documentation to the extent thai such documents aie included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search tenns used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Otcgory • Citation of document, with indication, where appropriate, of the relevant 



passages 



Relevant to claim No. 



A 
A 



W0.A.94 09568 (E-SYSTEMS) 28 April 1994 

see abstract; figures 1-6 

EP,A.O 142 293 (NEC) 22 May 1985 

see abstract; claims 1-4; figure 2 

GB,A,2 266 998 (MOTOROLA) 17 November 1993 
see abstract; claims 1-17; figures 2-4 

US, A. 5 260 968 (GARDNER ET AL.) 9 November 
1993 

see abstract; figures 6-8 

EP,A,0 595 247 (ATR OPTICAL AMD RADIO 
COMMUNICATIONS RESEARCH) 4 May 1994 
see abstract; figures 1,9,10 



1,6,11. 
22.28 



1,6,11, 
22,28 



1-30 
1-30 

1-30 



[ [ Further documents are listed in the continuaiion of box C. 



Patent family members arc listed in annex. 



* Special categories of cited documents : 

'A* document defining the general stotc of the art which is not 
considered to be of particutar relevance 

'E' earlier document but published on or after the mtcmational 
filing date 

'L* document which may throw doubts on priority claim(s) or 
which is atcd to cstabli.<:h the publication date of another 
citation or other special rea^con (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other means 

'P* document publt^ed prior to the international filing date but 
later than the priority date claimed 



'T* later document published after the international filing date 
or pnonty date and not in conflict witti the application but 
cited to understand the principle or theory underlying the 
invention 

*X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

'Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
doctmient is combined with one or more other such dcHZU- 
mcnts, such combination being obvious to a person skilled 
in the art. 

'&' document member of the same patent family 



Date of the actual completion of the intemaaonal search 



13 September 1996 



Date of mailing of the international search report 

26.09.96 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL • 22S0 HV Riiswijk 
Tel. ( + 31-70) 340-2040. Tx. 31 651 epo nl, 
Fax:(+ 31-70) 340-3016 



AuthcMized officer 



Angrabeit, F 



Form PCT/ISA/210 (second sheei) (iMiy 1992) 



JSDOCID: <WO_ 



97O0543A1 I > 



INTERNATIONAL SEARCH REPORT 

mfonnaiion on patient family manbers 



Intr Tnal 

PCT/US 



Application No 

96/08564 



Patent document 
cited in search report 


Publxc&cion 
date 


Patent family 
member($) 


Publication 
date 


WO-A-9409568 


28-04-94 


AU-A- 


5354294 


09-05-94 


EP-A-0142293 


22-05-85 


JP-B- 
JP-A- 
US-A- 


6100647 
60088375 
4577193 


12-12-94 
18-05-85 
18-03-86 


GB-A-2266998 


17-11-93 


DE-A- 
FR-A- 
IT-B- 
JP-A- 


4314739 
2691842 
1262364 
6053727 


28-12-93 

18- 11-93 
03-12-93 

19- 06-96 
25-02-94 


US-A-5260968 


09-11-93 


NONE 






EP-A-0595247 


04-05-94 


JP-A- 
US-A- 


6196921 
5396256 


15-07-94 
07-03-95 



Fofm PCT/ISA'310 (patent fam^ annex} (Joly 1992) 



